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Abstract 

A proof is provided of a strong law of large numbers for a one-dimensional 
random walk in a dynamic random environment given by a supercritical contact 
process in equilibrium. The proof is based on a coupling argument that traces the 
space-time cones containing the infection clusters generated by single infections 
and uses that the random walk eventually gets trapped inside the union of these 
cones. For the case where the local drifts of the random walk are smaller than the 
speed at which infection clusters grow, the random walk eventually gets trapped 
inside a single cone. This in turn leads to the existence of regeneration times at 
which the random walk forgets its past. The latter are used to prove a functional 
central limit theorem and a large deviation principle. 

The qualitative dependence of the speed, the volatility and the rate function on 
the infection parameter is investigated, and some open problems are mentioned. 
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1 Introduction 

1.1 Background, motivation and outline 

Background. A random walk in a dynamic random environment on Z d , d > 1, is 
a random process where a "particle" makes random jumps with transition rates that 
depend on its location and themselves evolve with time. A typical example is when the 
dynamic random environment is given by an interacting particle system 

f = (&)t>o with 6 = {£ t (x) : x e z d } e n, (l.i) 
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where f2 is the configuration space, and £o is typically drawn from equilibrium. In the 
case where fl = {0, 1} Z , the configurations can be thought of as consisting of "particles" 
and "holes". Given £, run a random walk W = {Wt)t>o ° n 

Z d that jumps at a fixed 

rate, but uses different transition kernels on a particle and on a hole. The key question 
is: What are the scaling properties of W and how do these properties depend on the 
law of £? 

The literature on random walks in dynamic random environments is still modest (for 
a recent overview, see Avena [TJ, Chapter 1). In Avena, den Hollander and Redig [I] 
a strong law of large numbers (SLLN) was proved for a class of interacting particle 
systems satisfying a mild space-time mixing condition, called cone-mixing. Roughly 
speaking, this is the requirement that for every m > all states inside the space-time 
cone (see Fig. [T]) 

CONE t := { (x, s) E Z d x [t, oo) : \\x\\ < m(s - t)} , (1.2) 

are conditionally independent of the states at time zero in the limit as t — > oo. The 
proof of the SLLN uses a regeneration-time argument. Under a cone-mixing condition 
involving multiple cones, a functional central limit theorem (FCLT) can be derived as 
well, and under monotonicity conditions also a large deviation principle (LDP). 



time 



CONE, 




slope m 



Z d x [0, oo) 



(0,0) 

Figure 1: The cone defined in (1.2). 



Many interacting particle systems are cone-mixing, including spin-flip systems with 
spin-flip rates that are weakly dependent on the configuration, e.g. the stochastic Ising 
model above the critical temperature. However, also many interacting particle systems 
are not cone-mixing, including independent simple random walks, the exclusion process, 
the contact process and the voter model. Indeed, these systems have slowly decaying 
space-time correlations. For instance, in the exclusion process particles are conserved 
and cannot sit on top of each other. Therefore, if at time zero there are particles 
everywhere in the box [— t 2 ,t 2 ] n 7* d , then these particles form a "large traffic jam 
around the origin". This traffic jam will survive up to time t with a probability tending 
to 1 as t — > oo, and will therefore affect the states near the tip of CONE t . Similarly, 
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in the contact process, if at time zero there are no infections in the box [— t 2 ,t 2 } n Z d , 
then no infections will be seen near the tip of CONE t as well. 

Motivation. Several attempts have been made to extend the SLLN to interacting 
particle systems that are not cone-mixing, with partial success. Examples include: in- 
dependent simple random walks (den Hollander, Kesten and Sidoravicius [11]) and the 
exclusion process (Avena, dos Santos and Vollering [5J, Avena [2]). The present pa- 
per considers the supercritical contact process. We exploit the graphical representation, 
which allows us to simultaneously couple all realizations of the contact process starting 
from different initial configurations. This coupling in turn allows us to first prove the 
SLLN when the initial configuration is "all infected" (with the help of a subadditivity 
argument), and then show that the same result holds when the initial configuration is 
drawn from equilibrium. The main idea is to use the coupling to show that configu- 
rations agree in large space-time cones containing the infection clusters generated by 
single infections and that the random walk eventually gets trapped inside the union of 
these cones. 

Under the assumption that the local drifts of the random walk are smaller than the 
speed at which infection clusters grow, the random walk eventually gets trapped inside 
a single cone. We show that this implies the existence of regeneration times at which 
the random walk "forgets its past" . The latter in turn allow us to prove the FCLT and 
the LDP. 

It is typically difficult to obtain information about the speed in the SLLN, the 
volatility in the FCLT and the rate function in the LDP. In general, these are non-trivial 
functions of the parameters in the model, a situation that is well known from the litera- 
ture on random walks in static random environments (for overviews, see Sznitman [THj 
and Zeitouni [17]). The reason is that these quantities depend on the environment pro- 
cess (i.e., the process of environments as seen from the location of the walk), which is 
typically hard to analyze. For the supercritical contact process we are able to derive 
a few qualitative properties as a function of the infection parameter, but it remains a 
challenge to obtain a full quantitative description. 

A model of a random walk on the infinite cluster of supercritical oriented percola- 
tion (the discrete-time analogue of the contact process) is treated in Birkner, Cerny, 
Depperschmidt and Gantert [8], where a SLLN and a quenched and annealed CLT are 
obtained. This model can be viewed as a random walk in a dynamic random environ- 
ment, but it has non-elliptic transition probabilities different from the ones we consider 
here, because the random walk is confined to the infinite cluster. 

Outline. In Section [L2l we define the model. In Section fl~3l we state our main results: 
two theorems claiming the SLLN, the FCLT and the LDP under appropriate conditions 
on the model parameters. In Section [T~4| we mention some open problems. The proofs 
of the theorems are given in Sections [3] and |5j respectively, Section [6j Sections [2] and [4] 
contain preparatory work. 
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1.2 Model 



In this paper we consider the case where the dynamic random environment is the one- 
dimensional linear contact process £ = (£t)t>o, i-e., the spin-flip system on Q := {0, 1} Z 
with local transition rates given by 

71 ^ Wlth rate 1 A Mx - 1) + ^ + 1)} if n(x) = 0, (L3) 

where A G (0, oo) and 77^ is defined by rj x (y) := 77(3/) for y 7^ x, ^(x) := 1 — 77(0;) . We 
call a site infected when its state is 1, and healthy when its state is 0. See Liggett [12], 
Chapter VI, for proper definitions. 

The empty configuration 6 fl, given by 0(x) = for all x G Z, is an absorbing 
state for £, while the full configuration 1 G H, given by l(x) = 1 for all x G Z, evolves 
towards an equilibrium measure v\ that is stationary and ergodic under space-shifts. 
There is a critical threshold A c G (0, 00) such that: (1) for A G (0, A c ], v\ = 5 ; (2) 
for A G (A c , 00), p\ := v\(r)(0) = 1) > 0. In the latter case, <5o and U\ are the only 
equilibrium measures. It is known that v\ has exponentially decaying correlations, and 
that A 1— > p\ is continuous and non-decreasing with liniA-s.ooPA = 1- 

For a fixed realization of £, we define the random walk W := (Wt)t>o as the time- 
inhomogeneous Markov process on Z that, given Wt = x, jumps to 

x + 1 at rate ai£ t (x) + a [1 - £t(x)] , ^ ^ 

x - 1 at rate /3i£t(x) + A) [1 — > 

where qj^, G (0, 00), z = 0, 1. We assume that 

a + A) = «i + /5i =: 7, (1.5) 

and that 

Ui > t>o with t>i := a± — 0i and v := a — A), (1-6) 
i.e., the jump rate is constant and equal to 7 everywhere, while the drift to the right is 



larger on infected sites than on healthy sites. Observe that the assumption in (1.6) is 
made without loss of generality: since the contact process is invariant under reflection 
in the origin, —W has the same law as W with inverted jump rates. 



1.3 Theorems 

Let P„ A denote the joint law of W and £ when the latter is started from v\. Our SLLN 
reads as follows. 



Theorem 1.1. Suppose that (1.5-1.6) hold. 

(a) For every A G (A c , 00) there exists a v(X) G [t>o>fi] such that 

lim t~ x W t = v(X) P„ A -a.s. and in VP, p > 1. (1.7) 

t— >oo 

(b) The function A h-> v(X) is non- decreasing and right- continuous on (A c , 00), with 
v(X) G (vq,Vi) for all A G (A c , 00) and lim^oo v(X) = v\. 
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We note in passing that if A £ (0, A c ), then £ t agrees with on an interval that grows 
exponentially fast in t (Liggett [12], Chapter VI), and so it is trivial to deduce that W 
satisfies the SLLN with v(X) = v . 

A FCLT and an LDP hold under an additional restriction, namely, A £ (Aw,oo) 
with 

\ w := inf {A £ (A c , oo): \v \ V < i(A)}. (1.8) 

Here, A h-> t(A) is the infection propagation speed (see (2.4) in Section 2.1[ ), which 
is known to be continuous, strictly positive and strictly increasing on (A c , oo), with 
\im XiXc t(A) = and limine t(A) = oo. 



Theorem 1.2. Suppose that ( |1. 5 -1.6) noM. 

(5 t ) t > as n ->> oo, (1.9) 



fa,) For every A £ (Aw,oo) inere erases a a(A) £ (0, oo) such that, under ¥ Ux , 
'W nt -v{X)nt' 



where B is standard Brownian motion and ==>- denotes weak convergence in path space, 
(b) The functions A i-> v(X) and A h-> <t(A) are continuous on (Aw, oo) . 
(c,) For every A £ (Aw, oo)? (t~ 1 H / t)t>o under F Ux satisfies the large deviation principle 
on M. with a finite and convex rate function that has a unique zero at v (A). 

The intuitive reason why the rate function has a unique zero is that deviations of 
the empirical speed in the: (i) upward direction require a density of infected sites larger 
than pa, which is costly because infections become healthy independently of the states 
at the other sites; (ii) downward direction require a density of infected sites smaller 
than pa, which is costly because infection clusters grow at a linear speed and rapidly 
fill up healthy intervals everywhere. 



1.4 Discussion 

1. It is natural to expect that A i— > v(X) is continuous and strictly increasing on (A c , oo) 
with limA^Ac v(\) = v . Fig. [2] shows a qualitative plot of the speed in that setting. If 
£ (vq,Vi), then there is a critical threshold A* £ (A c , oo) at which the speed changes 
sign. It is natural to ask whether A h> v (A) is concave on (A c , oo) and Lipshitz at A c . 

2. We know that W is transient when v (A) 7^ 0. Is W recurrent when v(X) = 0? 



3. We expect (1.8) to be redundant. Moreover, we expect that for every A £ (A c , 00) 
the environment process (i.e., the process of environments as seen from the location of 
the random walk) has a unique and non-trivial equilibrium measure that is absolutely 
continuous with respect to V\. 



4. Theorems 1.1-1.2 can presumably be extended to 7h d with d > 2. Also in higher 
dimensions single infections create infection clusters that grow at a linear speed (i.e., 
asymptotically form a ball with a linearly growing radius). The construction of the 



regeneration times when A £ (Aw, 00), with Aw the analogue of (1.8), is straightforward. 
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Figure 2: Qualitative plot of A H> v(X) when £ (uq,ui). 



5. It would be interesting to extend Theorems 1.1-1.2 to multi-type contact processes. 
On each type i the random walk has transition rates aii, (3{ such that otj + = 7 for 
all z. As long as the dynamics is monotone and i 1— > V{ is non-decreasing, many of the 
arguments in the present paper carry over. 



2 Construction 



In Section [2TT] we construct the contact process, in Section [272] the random walk on top 
of the contact process. 



2.1 Contact process 

A cadlag version of the contact process can be constructed from a graphical represen- 
tation in the following standard fashion. Let := (H(x)) xe z and I := (I(x)) xe z be two 
independent collections of i.i.d. Poisson processes with rates 1 and A, respectively. On 
Z x [0, 00), draw the events of H(x) as crosses over x and the events of I(x) as two-sided 
arrows between x and x + 1 (see Fig. [3]). 

(The standard graphical representation uses Poisson processes of one-sided arrows to 
the right and to the left on every time line, each with rate A. This gives the same 
dynamics.) 

For x, y £ Z and < s < t, we say that (x, s) and (y, t) are connected, written 
(x, s) -H- (y, t), if and only if there exists a nearest-neighbor path in Z x [0, 00) starting 
at (x,s) and ending at (y,t), going either upwards in time or sideways in space across 
arrows without hitting crosses. For x G Z, we define the cluster of x at time t by 

C t (x):={yeZ: (x, 0) (y, t)}. (2.1) 

For example, in Fig. § C t (0) = {-2,-1,1,2} and C t (2) = 0. Note that C t (x) is a 
function of if and I. 
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Figure 3: Graphical representation. The crosses are events of H and the arrows are events of 
/. The thick lines cover the region that is infected when the initial configuration has a single 
infection at the origin. 



For a fixed initial configuration rj, we declare £t(y) = 1 if there exists an x such that 
y G Ct(x) and r](x) = 1, and we declare £t(y) = otherwise. Then £ is adapted to the 
filtration 

r t :=afa,(H a ,I a ) aeM ). (2.2) 

This construction allows us to simultaneously couple copies of the contact process start- 
ing from all configurations 77 G Q. In the following we will write £(77) and £,t{v){ x ) when 
we want to exhibit that the initial configuration is 77. 



We note two consequences of the graphical construction, stated in Lemmas |2.1f 2.3 
below. The first is the monotonicity of 77 1— >■ £(77), the second concerns the state of 
the sites surrounded by the cluster of an infected site. The notation 77 < 77' stands for 
f](x) < rf(x) for all x G Z. 

Lemma 2.1. If i] < 77', then £4(77) < £4(77') for all t > 0. 

Proof. Immediate from the definition of £t in terms of rj and (Ct(x)) xe %. I 

For x G Z, define the left-most and the right-most site influenced by site x at time 
t as 

L t (x) := inf C t (x), ^ ^ 

:= supC 4 (:r), 

where inf = 00 and sup = —00. By symmetry, for any t > 0, Rt{x) —x and x — L t (x) 
have the same distribution, independently of s. 

Lemma 2.2. Fzx x G Z and t > 0. If C t (x) 7^ and 7/ G [L t (x), i2 t (x)] fl Z ; £nen 
77 1 — y Ct(v)(y) i s constant on {77 G fi: 77(2;) = 1}. 

Proof. It suffices to show that, under the conditions stated, £t{v){y) = 1 if and only 
if y G C t (x). The 'if part is obvious. For the 'only if part, note that if there is a 
z / 1 such that (z, 0) -H- (?/,£), then any path realizing the connection must cross a 
path connecting (x, 0) to either (R t (x),t) or (L t (x),t), so that (x, 0) -H- (7/, £) as well. I 
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If £o = l x , then R t (x) and L t (x) are, respectively, the right-most and the left-most 
infections present at time t. In particular, in this case the infection survives for all 
times if and only if R t (x) — L t (x) > for all t > 0. For A G (A c , oo) it is well known 
that, given £ = lo> the infection survives with positive probability and there exists a 
constant i = > such that, conditionally on survival, 



lim t- % Rt(0) = i f-a.s. (2.4) 

t— >oo 

2.2 Random walk on top of contact process 



Under assumptions (1.5-1.6), the random walk W can be constructed as follows. Let 
N := (N t ) t >o be a Poisson process with rate 7. Denote by J := (Jk)k<=N its generalized 
inverse, i.e., J = and (Jk+i — Jk)keN Q are i.i.d. EXP(7) random variables. Let 
U := {Uk)km be an i.i.d. sequence of UNIF([0, 1]) random variables, independent of N. 
Set So := and, recursively for k G N , 

S k+ l := S k + 2 (l{0<E/ &+1 <ao/Y} + O fe+ i('S , A : )l{Qo/7<^+i<«i/7}) _ ( 2 - 5 ) 

i.e., Sk+i = Sk + 1 with probability aj/7 and Sk+i = Sk — 1 with probability fy/j = 



1 — ojj/7 when £,j k+1 (Sk) = i, for i = 0, 1 (recall that a < a\ by (1.5-1.6)). Setting 



W t := 5iv t , (2.6) 

we can use the right-continuity of £ to verify that W indeed is a Markov process with 
the correct jump rates. 

A useful property of the above construction is that it is monotone in the environment, 
in the following sense. For two dynamic random environments £ and we say that 
£ < £' when £ 4 < £' t for all £ > 0. Writing W = W(£) in the previous construction (i.e., 



exhibiting W as a function of £), it is clear from (2.5) that 

£<£' W t (0<W t (O Vt>0. (2.7) 

We denote by 

Gt ■= Ft V a((N s ) sem , (C4)i< fc <iv t ) (2.8) 

the filtration generated by all the random variables that are used to define the contact 
process £ and the random walk W. 



3 SLLN 



Theorem |l.l[ a) is proved in two steps. In Section 3.1 we use subadditivity to prove the 
SLLN when £ starts from Si. In Section 3^ we couple two copies of £ starting from v\ 
and Si, transfer the SLLN, and show that the speed is the same. 

In the following, for a random process X = (X t )t^i with X = K or X = Z, we write 



[0,i] 



{X. 



Ue[o,t]nx- 



(3.1) 
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3.1 Starting from the full configuration: subadditivity 



Since 77 < 1 for all 77 G O, it follows from (|2Jp and Lemma[2T]that W t (f fa)) < (1)) 
for all t > 0. Therefore, if in the graphical construction we replace £ 5 by 1 at any given 
time s, then the new increments after time s lie to the right of the old increments 
after time s, and are independent of the increments before time s. This leads us to a 
subadditivity argument, which we now formalize. 
For n G N , let 



£/■(») 



(ui n) ) 



(H t+n (x + W n )-H n (x + W n )) t ^ x& 
(I t+n (x + W n ) - I n (x + W n )) t ^ x&v 
(N t+n -N n ) t ^ 

{U k+ N n ) kGN - 



(3.2) 



Then, for any n G N , (-H" (n) , J (n) , iV (n) ,?7 (n) ) has the same distribution as (H,I,N,U) 
and is independent of 



H, 



Cj) 



rU) 



N, 



Cj) 



[0,n-j]'- t [0,n-j]' i, [0,n 



-i] )ty [l 



00 



(i) i> 



<j <n- 1. 



Abbreviate £ = £(77, if, J) and W = W(£, N, U). For n G N , let 

:= £(l,# {n) , J (n) ), 

:= iV (n) ,?7 (ri) ), 

and define the double-indexed sequence 



A m , n := W^i, n, m G N , n > m. 



(3.3) 



(3.4) 



(3.5) 



Lemma 3.1. The following properties hold: 

(i) For all n,m G N 0; n > m: X n < X 0>m + -X" mjn . 

^ For a// n G No-' (^n,n+fc)feeN ^ e same distribution as (X 0i k)ke^ - 
(Hi) For all k G N: (X nkl ( n +i)k)neK is i.i.d. 
(iv) sup n6N E 5l [n _1 |X , n |] < 00. 

Proof, (i) Fix n, m G No, n > m and define £ := £(77, H^ m \ j( m )) ; where 7}(x) = £ m (x + 
W m ). This is the contact process after time m as seen from W m . Note that X 0jn — X m = 
W n - W m = W n _ m (tN {m \U {m ^). Since 77 < 1, it follows from Q and Lemma |2~T 
that the latter is < W n „ m (^ m \ N^ m \ U^) = W^ ] m . 

(ii) Immediate from the construction. 

(iii) By definition, X nkt{n+1)k = W k {^ nk \ N {nk \ U^). By construction, for each t > 0, 
Wt(£, N, U) is a function of iVj 0j t] , U\i,N t ] an d £[o,tb which in turn is a function of i?[o,t], ^[o,t] 
and 77. Therefore X nfc ( n+1 ) fc is equal to a (fixed) function of 



rr(nfc) r (nfc) A j(nk) jj{nk) 
^[O,fc]' i [0,fc]' iV [0,fc]' U [1 j V -(»fc) 1 

L ' (n + ljfc- 1 



(3.6) 



which are jointly i.i.d. in n (when is fixed), 
(iv) This follows from the fact that \W t \ < N t . 
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Lemma 



3.1 



allows us to prove the SLLN when £ starts from Si. 



Proposition 3.2. Let 

v(X) := inf E Sl [n~ l W n ] . (3.7) 

Then 

lim t~ l W t = v(X) F 8l -a.s. and in L p , p > 1. (3.8) 

t— >oo 



Proof. Conditions (i)-(iv) in Lemma 3.1 allow us to apply the subbaditive ergodic theo- 
rem of Liggett [13] (see also Liggett [12] . Theorem VI. 2. 6) to the sequence (V 0)n ) ne N = 
(W / n )neN 0) which gives lim„_ s . 00 n~ l W n = v P^-a.s. Via a standard argument this can 
subsequently be extended to (t _1 Wt)i>o by using that, for any n G Mo, 

sup \W n+s -W n \< N n+l - N n , (3.9) 

se[o,i] 

which implies that lim^oo t~ 1 \W t — W\t\\ = P^-a.s. The convergence also holds in 
L p , because \Wt\ < N t and so {t~ p \Wt\ p )t>i is uniformly integrable for any p > 1. I 



3.2 Starting from equilibrium: coupling 



In this section we show that two copies of the contact process starting from v\ and 
S\ and coupled via the graphical representation are with a large probability equal in- 
side space-time cones with tips at large times. Since the random walk eventually gets 
trapped inside a dense union of such cones, this will be enough to transfer the result 
of Proposition 3.2 from to F Ux , with the same velocity v(X), and will complete the 



proof of Theorem l.l| (a). 

For m, r > and t > 0, let 



V m ,r{t) ■= {{x,s) e Z x [t, oo) : \x\ < r V m(s — i)}, 



(3.10) 



i.e., V mtr (t) is the union of the cylinder [— r, r] fl Z x [t, oo) and the cone with tip at 



(0,t) opening upwards in space-time with inclination m (recall (1.2)). 

Let T] be distributed according to v\, and let := £(??), £ < - 2 - ) := £(1), i.e., take 
£W and £^ 2 ^ to be copies of the contact process constructed from the same graphical 
representation and initial configurations rj and 1, respectively. Denote by P the joint 
distribution of all random variables needed to define £ < - 2 - 1 and W, i.e., P is the 
product of the distributions of r], H, I, N and U . 



Lemma 3.3. For any m,r > 0, 



lim ¥(3{x,t) e V m , r {T): £\x) ± g\x)) = 0. 

T-»oo \ / 



(3-11) 



Before proving Lemma 3.3 we show how it leads to Theorem [ a). 
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Proof of Theorem [Tl^a). Fix e > 0. Let D\{r) := {N T+t - N T < r V 2-ft Vt > 0}. 
Since Hindoo t" 1 ^ = 7 a.s. and (N T+t — N T ) t > is equal in distribution to N, there 
exists an r > such that 



P (4(fo)) > 1 - |e VT>0. 



(3.12) 



Let Df, := {£ t (1) 0) = & (2) (z) V(ar,t) G V 2 ^, ro (T)} and P T := ^(r ) n D\. By gg[ > 
and Lemma |3.3[ there exists a T > large enough such that 



Pp. 



To 



> 1 - e. 



(3.13) 



Let r := {Nt = 0}, which has positive probability and is independent of 



1,2. Let W« := W(f (< 



lim^oo t 1 W / t ( ' 2 ' ) = u(A) P-a.s., we therefore get 
P (. Km r^wg^ - W$>) 



1,2. Note that W^ 1 ) = W/( 2 ) on T n D To . Since 



r > 1-e. 



(3.14) 



However, because ^ is an equilibrium and W 7 "^ = on r , (W^ To -W^)w nas under 
P(- I r ) the same distribution as W under F Ux , so the SLLN is obtained by letting e 1 0. 



Convergence in L p , p > 1, follows as in the proof of Proposition 3.2 



Proof of Lemma 



3.3 



Denote by P the joint law of 77, H and I. The law of ^ 



2)> 



is the same under P or P. We can regard P as a law on the product space 
({0, 1} x D(N , [0, oo)) 2 ) Z = {0, if x p(N , [0, oo)) 2 ) Z . 



(3.15) 



P is shift-ergodic because it is the product of probability measures that are shift-ergodic, 
namely, V\ and the distributions of H and J. Let 



A x := {rj(x) = 1, (x - L t (x)) A (P 4 (x) - x) > [(t/2)t\ Vt > 0}, 



(3.16) 



i.e., the event that x generates a "wide-spread infection" (moving at speed at least half 
the typical asymptotic speed i). Since A x is a translation of Aq, we have 



lim - Vl Ai = P(A ) =: Q > P-a.s. 

n— >oo ?7, * — ' 



(3.17) 



x=l 



where the last inequality is justified by (2.4) and local modifications of the graphical 
representation. 

Next, for n EN, define Z n by the equation 



1a * = n - 

x=l 



Then we also have 



lim 

n— s>oo Ti 



Q 
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P-a.s. 



(3.18) 



(3.19) 



(Z n ) ng ^ marks the positions of wide-spread infections to the right of the origin, i.e., 
x > such that A x occurs. Equation (3.19) means that these wide-spread infections 



are not too far apart. Extending the definition of Z n to the negative integers, we obtain 



analogously that lim n _ 



n 



1 P-a.s. Let Z := U n( z^{Z n , Z_ n } and 



S := {{y,t) eZ x [2/i, oo) : 3x e Z such that \y - x\ < (i/2)t-l}. 



(3.20) 



Then S is the union of cones of inclination angle l/2 with tips at (2/l,z) with z e Z 
(see Fig. [4]). We call S the safe region. This is justified by the following fact, whose 



proof is a direct consequence of Lemma 2.2 



Lemma 3.4. If (x,t) E S, then & (1) (x) 



time 




Z 

Z-2 Z-i Z\ Z2 

Figure 4: Cones have inclination angle l/2. The safe region S lies above the thick lines. 



By Lemma 3.4, it is enough to prove that S contains V m ^(t) with a large probability 



when t is large. Instead, we will prove that, for any m > 0, 

V^ )0 (0) H S c is a bounded subset of Z x [0, 00) P-a.s. 



(3.21) 



This will also be enough, because it implies that V miT (t) C S for large t, P-a.s. for any 

r > 0, 

Now, S c is contained in the union of space-time "houses" (unions of triangles and 
rectangles) with base at time 0. The tips of the houses to the right of form a sequence 
with spatial coordinates \{Z n+ i + Z n ) and temporal coordinates (Z n+ i — Z n + 2)/t, 



n G N. By (3.19), the ratio of temporal/spatial coordinates tends to as n — > 00, 



so that only finitely many tips can be inside V mt o(0)- The same is true for the tips of 
the houses to the left of 0. Therefore V^^O) touches only finitely many houses, which 



proves (3.21 ). 



4 More on the contact process 

In this section we collect some additional facts about the contact process on Z that will 
be needed in the remainder of the paper. The proofs rely on geometric observations 
that will also illuminate the proof strategies developed in Sections |5]-[6j 
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In the following we will use the notation 



Z< x : = ZH (oo,x\ (4.1) 

and analogously for Z> x . 

Stochastic domination. We start with a useful alternative construction of the equi- 
librium v\. Let T](x) := l{c t (x)^»v t>o}- Then, by the graphical representation, r\ has 
distribution v\. This follows from duality (see Liggett [12], Chapter VI). We can also 
graphically construct the contact process starting from v\. extend the graphical repre- 
sentation to negative times, and declare £t(x) = 1 if and only if for all < s < t there 
exists a y such that (y,s) (x,t), i.e., if and only if there exists an infinite infection 
path going backwards in time from (x,t). 

Let i>\ denote the restriction of v\ to Z<_i. Abusing notation, we will write the 
same symbol to denote the measure on Q that is the product of i>\ with the measure 
concentrated on all sites healthy to the right of —1. Using the alternative construction 
above, we can prove that the restriction of v\{- | 77(0) = 1) to Z<_x is stochastically 
larger than i>\. In the following, we will focus on a similar result for the distribution of 
£t to the left of certain infection paths. 

For z*7[o,t] a nearest-neighbor cadlag path with values in Z, let 

:= a ((Ux)) x >„ , (H s (x), I s (x)) sem ^) . (4.2) 
Suppose that tt^j is a random path of the same type, with the following properties: 
(pl) ^0(^0) — 1 a - s - an d ( n s,s) "H- (tt u ,u) for all s,u G [0,t\. 

(p2) 7r is J-"-adapted and {7r s > w s V s G [0, t)} G TZf for all deterministic paths w. 



We call 7r a random infection path (see Fig. |5J), a name that is justified by (pl). Property 
(p2) means that 7r is causal and that, when we discover it, we leave the graphical 
representation to its left untouched. For such -k, let 



£ := a (vr, . (H s (x),I s (x)) semx ^ s ) . (4.3) 

Note that, since n is an infection path, also {£ s {x))x>n s G Wl for each s G [0,t] (see the 



proof of Lemma 2.2). We have the following stochastic domination result. 



Lemma 4.1. For any random infection path 7f[o,t] as above, the law of £t{ m + + 1) 
under Pp A (- | TZf) is stochastically larger than v\. 

Proof. Construct Pp A from a graphical representation on Z x K as outlined above by 
adding healing events on (x, 0) for each x G Z>o- Extend 7r to negative times by making 
it equal to the right-most infinite infection path going backwards in time from (710, 0). 
(Such a path exists because ^(^o) = 1-) We may check that the resulting path still has 
properties (pl) and (p2). Extend also 1Z* to include negative times. 
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Next, regard H and / as Poisson point processes on subsets of Z x 
Fig.§ 



time 



D := {(x,s) G Z x 1 


: s > t or 7r s > xj. 










D 







Let (see 



(4.4) 



7T 



space 



Figure 5: The thick line represents the random infection path it. The dashed lines represent 
other infection paths. 

Given IZ^, by (p2) H and / are still Poisson point processes with the same densities on 
D. This can be justified first for ir taking values in a countable set and then for general 
7r using right-continuity. 

With this observation we can couple F Ux to Pp A (- | TZ^) in the following way. Draw 
independent Poisson point processes H, I on D c . Take | to be the contact process 
obtained by using H, I on D and H, I on D c . Then £ is distributed as the contact 
process under P^, and is independent of IZ^. Furthermore, £t(x) > £t(x) for all x < n t . 
Indeed, if ^j(x) = 1, then infinite infection paths going backwards in time must either 
stay inside D or cross tc, so that, by (pi), £t( x ) = 1 as well. I 



Remark 4.2. In Lemma |4.1[ , we may replace t by a finite stopping time T w.r.t. the 
filtration T , as long as the event in (p2) is replaced by {T < t, n s > vo s V s G [0,T]} 
and we add T to 1Z\. We may also enlarge all filtrations by adding information that is 



independent of£ 0} H } I, in particular, N[o,t] an d U[x,N t } (recall Section 2.2). 



Infection range. Lemma 4^3 below concerns the positions of wide-spread infections. 
For 5 G (0,i) andx G Z, let W s x := {(z,t) G Z x [0, oo) : (i-5)t-l < z-x < (i+6)t} be 
a wedge between two lines of inclination i — 5 and i + 5. Set Cf(x) := {y G Z: (y, t) ■<->■ 
(x, 0) via a path contained in }, and 

Z s (x) :=sup{z eZ <x : £ (z) = 1, C* {z) / V t > 0}, (4.5) 

i.e., the first infected site to the left of x that spreads its infection forever inside a wedge. 

Lemma 4.3. If A G (A c , oo) then \Zs(x) — x\ has exponential moments under Pp A /or 
every 5 G (0, i) ; uniformly in x G Z< . 
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Proof. We will use the fact that, for any A G (A c , oo), i>\ stochastically dominates a 
non-trivial Bernoulli product measure This follows from Liggett and Steif |15j . 
Theorem 1.2, Durrett and Schonmann Theorem 1, and van den Berg, Haggstrom 
and Kahn [7], Theorem 3.5. Since Zg(x) is monotone in £ , it is therefore enough to 
prove the statement under P MA . We may also assume x = 0, as Zg{x) does not depend 
on (£ (z)) z > x . 

Construct a sequence of pairs (Z n ,T n ) ne fq as follows. Set Z = T := and, 
recursively for n G No, 



z \ Z n if T n = oo, 

" _l 1 sup{z < Z n — \(l + 5)T n ] : £o(z) = 1} otherwise, 

= J oo if T n = oo, 

n+1 ' 1 inf{t>0: C/(^+i) = 0} otherwise. 



(4.6) 



Conditionally on T n < oo, A rt+1 := Z n+1 — Z n + \(i + <5)T n ] and T n+1 are independent 
of (Zk, Tk)k=i and distributed as (Z\,T\). This is because the region of the graphical 
representation plus initial configuration on which T n+ \ and A n+ i depend is disjoint from 
the region on which the previous random variables depend. Since fi\ is a non-trivial 
product measure, \Z\\ has exponential moments. Noting that 7\ is independent of Z\ 
we conclude, using standard facts about the contact process (see Liggett [12], Chapter 
VI, Theorem 2.2, Corollary 3.22 and Theorem 3.23), that P MA (Ti = oo) > and that, 
conditionally on T\ < oo, T\ has exponential moments. Defining the random index 

K := mi{n GN: T n = oo} (4.7) 

whose distribution is GEO(P MA (Ti = oo)), we see that |^(0)| < \Z%\- Taking a > 
such that E^Je^^l+^+^l) | T\ < oo] < l/P At (T 1 < oo), we get after a short 
calculation that E^ A [l{^ =n }e a ' z "'] decays exponentially in n. I 



5 Properties of the speed 



In this section we prove Theorem |l.l[ b). 

For each n e N, W n depends on £ in a finite space-time region. Therefore A h-> 
E,5 1 [n _1 W n ] is continuous (see Liggett [1 



Part I). Since, by monotonicity, the latter 
is non-decreasing, it follows from (3.7) that A h-> v(X) is right-continuous and non- 
decreasing. 

It remains to show that v(X) G (v ,vi) and liniA-s.oo v(\) = v\. This will be done 
in Sections |5. lf|5-2| below. These properties come from the fact that the random walk 



spends positive fractions of its time on top of infected sites and on top of healthy sites. 
To keep track of this, define N\ := #{n G N: £j n { W J n -i) = *}> i G i ' 1 )- Recalling 



the construction of W in Section 2.2, we may write 



JV?J 



(5.1) 
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where S % n , i 



0, 1, are discrete-time homogeneous random walks that jump to the right 
with probability ai/7 an d to the left with probability Pi/j. From this representation 
we immediately get the following. 



Lemma 5.1. 



liminf t l W t - 

t— >oo 

lim sup t _1 Wt 

t— >oo 



vo + {vi - v ) liminf (7*) 1 N£, 

t— >oo 

= V\ — (vi — Vo) liminf (7t)~ 1 A^°. 

t— >oo 



(5.2) 



Lemma 5.1 is valid for any dynamic random environment, even without a SLLN for 



W. But (5.2) shows that a SLLN for W holds with speed v if and only if a SLLN holds 
for N 1 with limit 7p e ff, where p e s := (v — v )/ (vi — v ) is the effective density of l's seen 
by W. Thus, v > v and v < v% are equivalent to, respectively, p c s > and p e fr < 1- 



5.1 Proof of v (A) < v\ 

In the contact process, infected sites heal spontaneously. Therefore it is easier to find 
0's than l's. For this reason, it is easier to prove that W often jumps from healthy sites 
than from infected sites. 

Proof. For k G N, let := (,j k (Wj k _ 1 ), and note that {Yfc+i = 0} contains all configu- 
rations that between times Jk and Jk+i have a cross at site Wj k and no arrows between 
Wj k and its nearest-neighbors, i.e., such that the events H Jk+1 (Wj k ) — H Jk (Wj k ) > 1 
and I Jk+1 (W Jk ) - I Jk (W Jk ) = I Jk+1 (W Jk - 1) - I Jk (W Jk - 1) = occur. The prob- 
ability of the latter events given <r{( Jk, £ s , W s )o< s <j k } is constant in k and equal to 
P := 7/(7 + 2A)(1 + 7 + 2A). Therefore the sequence (Yfc)fe e N is stochastically dom- 
inated by a sequence of i.i.d. BERN(1 — p) random variables, which implies that 



liminf^oot 1 iV f > > 0, so that v(X) < v x by Lemma 5.1 



5.2 Proof of v(X) > vo and limA^oo^(A) = v\ 

This is the harder part of the proof. We will need results from Section |4| In the following 
we will assume that Vq < 0. The case v > can be treated analogously. 

Let us start with an informal description of the argument. The idea is that there 
are "waves of infection" coming from ±00 from which the random walk cannot escape. 
When vo < 0, we can concentrate on the waves coming from the left, represented 
schematically in Fig. [6j Each time the random walk hits a new wave, there is an 
infection path starting from its current location and going backwards in time entirely 



to the left of the random walk path. By Lemma |LT| at this time the law of £ to the left 
of the random walk has an appreciable density, which means that there are new waves 
coming in from locations not very far to the left. On the other hand, any infections 
to the right of the random walk can be ignored, since they only push it to the right. 
But doing so makes the random walk behave as a homogeneous random walk with a 
non-positive drift, meaning that it does not take the random walk long to hit the next 
infection wave. Since at each collision there is a fixed probability for the random walk 
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to jump while sitting on an infection, v(X) > vq will follow from Lemma 5.1 With some 
care in the computations we also get the limit for large A. 




Figure 6: The dashed lines represent infection waves. The thick line represents the path of 
W. 



Proof. Using the graphical representation, we will construct, on a larger probability 
space, a second random walk W coupled to W in such a way that W t < W t for allt > 
and that W has a speed with the desired properties. Let 

Vx :=inf{t >0: £ t (W t ) = 1}. (5.3) 



Note that V\ has exponential moments under P Pa by Lemma 4.3 and the fact that 
v < 0. Let 

7i := inf {t>V x : W t ± W Vl or H t (W Vl ) > H Vl (W Vl )}, (5.4) 

i.e., T\ is the first time after time V± at which either W jumps or there is a healing event 
at the position of the random walk. Note that T\ is a stopping time w.r.t. the filtration 
Q and that, given Qy 1 , t\ — V\ has distribution EXP(1 + 7). 

We will construct a sequence (W^ n \ T n ) n< z^ with the following properties: 

(Al) Wt +1) < W}% - W% ] for all t > 0; 

(A2) (W^ n \T n ) is distributed as {W,r x ) under P Pa ; 

(A3) {W$l n] ,T n )nm is i-i-d.; 

(A4) If v{\) := E„ A [W n ]/Ep A [ri], then v(\) > v and limx^ v(X) = v v 

Once we have this sequence, we can put T := 0, T n := Y^k=i T k f° r n <EN, and 

n 

Wt:=Y, W S ) + W iSn for T n<t<T n+1 . (5.5) 

By (Al), W t < W t {1) for all t > 0. By (A2), the latter is distributed as W under 
Pp A , which by monotonicity is stochastically smaller than W under P^ A . By (A3), 
lim^oo T^ 1 ]^^ = and so the claim follows from (A4). Thus, it remains to 

construct the sequence (W^ a \ r n ) ne ^ with properties (A1)-(A4). 

To do so, we draw £0 from v\, let £^ := £, := W, define t\ as above, and note 
the following. 
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Lemma 5.2. Under Pp A (- | t±, W^n]), the law of £ ri (- + W n ) is stochastically larger 
than v\. 

Proof. Since £vi(Wy x ) — 1> there exists a right-most path 7T[ 0j vi] connecting (W^, V\) to 
Z<_i x {0}. Extend ir to [Vi,tl] by making it constant and equal to Wy 1 on this time 
interval. Since n s < W s for all < s < n, we have (n, W[o,n]) e Vcr(iV[o iT1 ], t/ji^,. ])• 
Note that 7r is not an infection path, but only because of a possible healing event at time 



Ti, which does not affect + Wvl))^--!. Therefore, by Lemma 4.1, the distribution 

of the latter given (n, W[o, n ]) is stochastically larger than z/ A . Using this observation 
and noting that W Tl ^ Wy 1 if and only if £ Tl (Wvi) = 1, we can verify that the claim 
holds for each possible outcome of W T1 — Wy 1 G {0, ±1}. I 



(2) — 

By Lemma 5.2 there exists a configuration £q distributed as independent of 
(ri, W[o, n ]) and stochastically smaller than + W Tl ). We may now define C,^ by 
using the events of the graphical representation that lie above time t\ with the origin 
shifted to W T1 , using ^ as starting configuration. We may then define and from 
(N t+n - N Tl )t> and (U k ) k>Nri . With this coupling, clearly wf ] < W% - W% ] 

(2) 

for all t > 0. Furthermore, since £q is independent of (tx,W[q Ti ]), the distribution of 
given (WjgV.],Ti)j = i >2 depends only on the random variables with i = 2 
and hence, by Lemma [5\2 , is again stochastically larger than v\. 



We may therefore repeat the argument. More precisely, suppose by induction that 
we have defined and r k for k — 1, . . . ,n and n > 2, in such a way that: 

(Bl) Wj k +1) < - W% ] for alU > and k = 1 . . . n - 1; 

(B2) (PU (fc) , r fc ) is distributed as (W, t x ) under P Pa for all k = 1, . . . , n; 

(B3) (^ fc] ,r fc )« =1 isi.i.d.; 

(B4) The law of ^ n \- + Wffl) given (W^},, r k )% =l is stochastically larger than i>\. 

Then we proceed as before: there exists a configuration distributed as v\ : stochas- 

tically smaller than ^ n \- + W$) and independent of r k )^ =l , from which we 

obtain £( n+1 ), W /(n+1 ) and r n+1 , and we prove (B1)-(B4) like in the case n = 2. This set- 
tles the existence of the sequence (W^ n \ r n ) neN . All that is left to show is that -0(A) > v 
and liniA^oc, v(X) = vi. 
Note that Lemma 

jumps that W takes on infected sites. Then iVj. has distribution BINOM(n, 7/(1 + 7)) 
and by standard arguments we obtain 

lim t~ l Nf = 7 7^ r 1 > 0, (5.6) 

t->oo * (l + 7 )E PA [r 1 ] 1 ; 

which proves -0(A) > vq. Furthermore, we claim that limbec EpjVi] = 0. Indeed, V\ is 



5.1 



is valid also for W, and write N£ to denote the number of 



nonincreasing in A and, since lim^oo p x = 1 (recall Section 1.2 ), it is not hard to see that 
V\ converges in probability to zero as A — > 00. Therefore lim^x, E &A [ti] = 1/(1 +7), 
and so limA-^oo v(X) — V\. I 
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6 FCLT and LDP 



The proof of Theorem L2 depends on the construction of regeneration times, i.e., times 
at which the random walk forgets its past. This construction will be carried out in 
Section 6.1 and is based on two propositions (Propositions 6.1-6.2 below), which are 
proved in Sections 6.2 6. 3| At the end of Section [6~T] we will see that these propositions 
imply Theorem |1.2|(a,c). The proof of Theorem 1.2[b) is deferred to Section 6.4 



6.1 Regeneration times 

If the infection propagation speed i = t(A) is larger than \v \ V \vi\, the maximum 
absolute speed at which the random walk can move, then each time W finds itself on an 
infected site it can become "trapped" forever in an infection cluster generated by this 
site alone. In that case, by Lemma 2.2 the future increments of W become independent 
of its past. The issue is therefore to find enough moments when W sits on an infection. 
This can be dealt with in a way similar to what was done in the proof of v(X) > v$ in 
Section 15.21 



Hitting, failure and trial times. In order to build the regeneration structure, we 
first need to extend some definitions related to clusters and right-most infections. For 
s > t and x G Z, let 

C t>s (x):={yeZ: (x,t)^(y,s)} (6.1) 

and 

Rt, s (x) : = supC M (x), L t , 8 (x) := iniC tjS (x). (6.2) 

Furthermore, let 

r t>s (x) := sup Rt,s{y), (6.3) 

y<x 

i.e., the right-most infection at time s that comes from Z< x _i x {t}. 
For t > and z e Z, let 

V t (z):=mf{s>t: W s = r tyS (z)} (6.4) 

be the first time after time t at which W meets the right-most infection coming from 
Z< z _i. We will call this the z-wave hitting time after t. It is not hard to see that 
V t (z) < oo P^-a.s. for any t and z < W t . Indeed, at any time t there is an infected 
site x < z whose infection survives forever, and in this case lim^oo s _1 i?t jS (x) — l > 
\vq\ V \v\ | . Therefore there must be an s > t for which R t}S (x) = W s . By right-continuity, 
F vx (V t (z) < oo V z < W u t > 0) = 1 as well. 

Now define the first failure time after time t by (see Fig. [8J 

F t := inf {s >t: W s £ [L t>s (W t ) , R tjS (W t )]} , (6.5) 
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i.e., the first time after time t when W exits the region surrounded by the cluster of 
(W t , t). To keep track of the space-time region on which the failure time depends, define, 
for t > and ifZ, 

CM*)).* ( 6 - 6 ) 

as the process with values in Z that starts at time t at site x and jumps down by 
following the infection arrows to the left in the graphical representation (see Fig. [7]). 
Then, given Q t , (x — Y ttt+S (x)) s > is a Poisson process with rate A. 

YtJx) 



T 



x 



Figure 7: Yt. s {x) starts at x and goes upwards and to the left across the arrows of the graphical 
representation. 

With the above observations we can define the trial time after a failure time (see 
Fig# 

T = J 00 if F t = oo, , . 

*" I V Ft {Y m {W t )) otherwise. 

i.e., T t is the ^^(W^-wave time after time F t when the latter is finite. This wave 
ensures "good conditions" at the trial time, meaning an appreciable density of infections 
to the left of W. 




space 



Figure 8: A failure time Ft and a trial time Tt after time t. The dashed lines represent 
infection paths. The thick line represents the path of W. 
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Regeneration times. We can now define our regeneration time r. First let 

Ti := V (0) (6i 
and, under the assumption that 7i, ■ ■ ■ , %, k G N, are all defined, let 

oo if Tk = oo, 



%+l - { T Tk otherwise.' (6 ' 9) 
Note that the 7fc's are stopping times w.r.t. the filtration Q. Finally, put 

K : = inf {k G N: % < oo, T fe+ i = oo}, (6.10) 

and let 

r := Tk- (6.11) 

Note that K < oo a.s. since, at any trial time, the probability for the next failure time 
to be infinite is uniformly bounded from below. We will prove in Sections 6J2 6J3 that 
t is a regeneration time and has exponential moments. This is stated in the following 
two propositions. 

Proposition 6.1. The distribution of (W t + T — W T ) t >o under both P„ x (- | t, W[o )T ]) and 
f Ux (- | r,r, VK[o, T ]) is the same as that ofW under ¥ Ux {- \ Y), where 

r:={£ (0) = l,F = oo}. (6.12) 

Proposition 6.2. r and \W T \ have exponential moments under bothF Ux andF Ux (- | T), 
uniformly in A G [A_, A+] for any fixed A_, A + G (\w, oo). 

These two propositions imply the LLN and Theorem 1.2[ a), with 

= E„r|r) = ^[(^in-E^^iri' 

e„ a [t I r] e„ a [t I r] 

They also imply that 

limsup-logP^ A (r x Wi ^ (u-e,u + e)) < V e > 0. (6.14) 

For a proof of these facts, the reader can follow word-by-word the arguments given in 
Avena, dos Santos and Vollering [5], Theorem 3.8 and Section 4.1 (which do not require 

(pb-Ob). 



Theorem |1.2| (c) follows from (6.14) and the partial LDP proven in Avena, den Hol- 
lander and Redig j3] for attractive spin-flip systems (including the contact process). 
Here, partial means that the LDP is shown to hold outside a possible interval where 
the rate function is zero. However, ( |6. 14 ) precisely precludes the presence of such an 
interval. (See Glynn and Whitt [10], Theorem 3, for more details.) 

The proof of Theorem |1.2[ b) is deferred to Section 6.4 
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6.2 Proof of Proposition |6.1 

We first show that the regeneration strategy indeed makes sense. 
Lemma 6.3. For all t > 0, 

F ux (F t = oo, (W s+t - W t ) s > e • | Q t ) = Pio (r , We-) a.s. on {^(W t ) = 1}, 

(6.15) 

where Tq := {Fq = oo}. The same is true for a finite stopping time w.r.t. Q replacing 
t. 

Proof. First note that F V (T ,W G ■) = F lo (F ,W e ■) for any r) with rj(0) = 1. This 
follows from Lemma 2.2 because, on Tq, W depends on £ only through {£ t (x): t > 
0,i6 [L t (0),R t (0)}}, and r does not depend on £ . Now, letting &(•) := + Wi), 



we can write (recall (6.5)) 



(&(W t ) = 1, Ft = oo, (^ s+4 - W t ) s > 6 • I ft 



E 



&(w t )P|,(r ,we 



OTP lo (r 0) ^eO, (6-16) 



where the first equality is justified by the Markov property and the translation invariance 
of the graphical representation. To extend the result to stopping times we can use the 
strong Markov property of (£, W). I 



With the help of Lemma 6.3 we are ready to prove Proposition 6.1 



Proof. We will closely follow the proof of Theorem 3.4 in [5]. Let Q T be the cr-algebra 
of all events B such that, for all n e No, there exists a B n e such that B R {if = 
= i?„ fl {K = n}. Note that r and W[o,t] are in Q T . 

In the following, we abreviate := — W t ) s>Q - Pick / bounded and mea- 

surable, B e £? r , and write (recall (|6.9[)) 



(6.17) 



neNo 

= J] E WA \l Bn l {Tn<oo} E Vx [l {FTn=oo} f(W^) | r J 



Since ^(W^) = 1 on {T n < oo}, by Lemma 6.3 the last line of (6.17) equals 
Eio [f(W)lr ] [UMr n <oo } ] 



neN 



Eio [f(W) I r ] E ^ [lB„l{r n <oo } ] Pi (r ) 

nSN 



(6.18) 
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which, again by Lemma [6 .3[ equals 

e 1o [fiw) | r ] J2 E 



neN 

n) 



e 1o [/W | r ] X) P ^A 

n£N 

e 1o [/(wo |r ]P^(s) 
|/W|r]p n (B), 



(6.19) 



where the last equality is, one more time, justified by Lemma [673] This proves the claim 
under P„ A . 

To extend the claim to P^ A (- | T), note that r G Q T since 

r n {K = n} = (e (0) = 1, W s G [L s (0), # s (0)] V s G [0, T n ] } H = 7i}, (6.20) 
and apply ( |6.19[ ) to B D T instead of i?. I 



6.3 Proof of Proposition 6.2 



Exponential moments. We first show that To has exponential moments when it is 
finite, uniformly for A in compact sets. Fix A_, A + G (A^, oo). 

Lemma 6.4. For every A G [A_,A+] and e > there exists an a = a(A_,A + ,e) > 
such that, for any probability measure \i stochastically larger than v\, 



(a) E^ 

(b) E^ 



l{T <oo } e aTo ] < 1 + e. 

' e aVb(0)j < 1 + e . 



(6.21) 



Proof. We couple systems with infection rates A_, A and A + starting, respectively, 
from /i and 1, by coupling their initial configurations and their infection events 
monotonically. Denote their joint law by P. In what follows, we will refer to these 
systems by their rates and we will use a superscript to indicate on which system a 
random variable depends. 

We will bound T l{ To<OQ y = T l^ Fo<oc y by a time D that depends only on systems 
A± and has exponential moments under P. We start by bounding F l{ Fo<oc y by a 
variable D\ depending only on system A_. Let 

r t := sup Rt(x), l t := inf L t (x). (6.22) 

xez< xez> 



Then r t is the same as r 0i t(0) in (6.3) when all sites in Z< are infected, and analogously 
for l t . Furthermore, i? t (0),L t (0) are equal to r t ,l t while C t (0) ^ 0: this can be seen 
by using the graphical representation (see e.g. Liggett [32] Chapter VI, Theorem 2.2). 
Therefore 

F = inf{t > 0: r t < W t or l t > W t }. (6.23) 
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Let m := |(t(A_) + |uo| V \v\\). Take homogeneous random walks X % jumping at rates 
aiijpi, i G {0, 1}, independent of £ and coupled to W in such a way that X® <W t < X} 
for all t > 0. Set 

D la := sup {t > 0: > —mt or r t ~ < mt}, 



Dit := sup {t > 0: V > mt}. 

Then D la depends only on system A_ and has exponential moments by known large 
deviation bounds for r t (see Liggett [12] Chapter VI, Corollary 3.22), while Du is 
independent of £ and has exponential moments by standard large deviation bounds for 
X° and X 1 . Noting that r t and k are monotone, we can take D\ := D\ a V Du, which 
does not depend on the initial configuration. 

Set 5 := |(i(A_) — m), xq := ^^(O)— [(i(A+) + 5)Z?i] and note, using the graphical 



representation, that A := XQ — Zg (xq) is independent of Xq, where Zg(x) is as in (4.5). 
Then 

Do := A ° + M + 1 = 4„V'° I , + ' , (6.25) 



depends only on A_, A + and has exponential moments under P by Lemma 4.3 It is 
easy to check that Dq is the intersection time of the line of inclination t(A_) — 5 passing 
through (Z s ~ (xq) — 1, 0) and the line of inclination m passing through the origin. Since 
system A has more infections than system A_ and Dq > Di, we have T 1{t <oo} < D , 
which proves (a). For (b), we can bound Vq(0) analogously, taking x = instead. I 



Infections at trial times. We next show that at trial times there are more infections 
to the left of the random walk than under v\. 

Lemma 6.5. For all n G N, on the event {T n < oo} the law of £j- n ( ■ + Wj- n ) under 
I 7[M' ^[o,7^]) a - s - i s stochastically larger than v\. 

Proof. Suppose that n > 2 (the case n — 1 is simpler). Using the definition of T n , 
we can show by induction that, if T n < oo, then there exist infection paths connecting 
(Wj- n , T n ) to Z<_x x {0} and never touching the paths Y Tk (Wj- k ), k — 1, . . . , n — 1, or 
the region to the right of W . Take tt to be the right-most of these infection paths. Then 
7r is a random infection path with properties (pi) and (p2), and 

(7[i, n] , W [0tTn] ) G TC Tn V a(N [0jTn] , U [ltNTn] ). (6.26) 

Therefore the result follows from Lemma 14.11 I 



Conclusion. We are now ready to prove Proposition 6.2 



Proof. Let 

«:=Pi (r ). (6.27) 

By Lemma 6.3 P^ A (r) = Kp\ > np\_ by monotonicity (recall the definition of p\ from 
Section 1.2). Also, there exists a k_ > such that k > k_ for any A > A_: we can 
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take /t_ to be the probability that X° and X 1 in the proof of Lemma 6.4 never cross 
L(0) or R(0) in system A_. Therefore it is enough to prove the claim for F Ux . Since \ W\ 
is dominated by N, which is Poisson process independent of £, we only need to worry 
about r. 



For e > such that (1 + e)(l — «_) < 1, take a > as in Lemma 6.4 On the event 



{T n < oo}, let £ n := £f n ( ; + W T - ) anc ^ note ^ at ' §i ven £r„ ; 7^+i — 7^ is distributed as 



T under P^ . By Lemma 



larger than z/ A , and we get from Lemma 6.4 that 



6.5 



the law of £ n under P^ A ( • | 7p. )n ], W^o.Tn]) is stochastically 



E 



I'X 



1 



{7^i+i <oo} 



E 



e a(T n+1 -T n ) | T W 



[l,n], W[0,Tn] 



< 1 + e. 



. % [l{To<oo } e aTo ] \r {1 , nh W [0 ,r n 
Using this bound, estimate 

<(l + e)E„ A [l {Tn<oo} e aT -] , 

so that, by induction, 

E„ A [l { r„<oo } e° r "] <(! + £)". 



(6.28) 



(6.29) 



(6.30) 
(6.31) 



Using Lemma 6.3, write, for n G N, 

P, A > n + 1) = P„ A (7; < oo, F Tn < oo) = (1 - «)P„ A (K > n) 
to note that K has distribution GEO(k). To conclude, use ( 6.30[ )- p.31[ ) to write 

[ef r ] = EneN E ^ [l{K=n } e^] = E„ g n E -a [l{x=n}l{r„<oo}ei r "] 

< E„ e A = E„ A [l { r„<oo } e aT "] 1 (6.32) 

< (1 - EnGN (>/(l-«-)(l + e)) n < OO, 

where in the second line we use the Cauchy-Schwarz inequality. I 



6.4 Continuity of the speed and the volatility 

Given A_ < A + in (Xw,oo) and (A n ) n£ N, A* G [A_,A+] such that either A n t K or 
A n l A* as n — >■ oo, we can simultaneously construct systems with infection rates 
(A n )neN, A* and A±, starting from equilibrium, with a single graphical representation 
in the standard fashion, taking a monotone sequence of Poisson processes for infection 
events and coupling the initial configurations monotonically. For n G N U {*,+,—}, 
denote by A™ := (£q , H, I n , N, U) the system with infection rate A n , and by P their joint 
law. In the following, we will use a superscript n to indicate functionals of A n . 



In view of (6.13) and Proposition 6.2, in order to prove convergence of v(X n ) and 
cr(A n ) it is enough to prove convergence in distribution of T n and of (W"»,r n )lrn. 
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The main step to achieve this will be to approximate relevant random variables with 
uniformly large probability by random variables depending on bounded regions of the 
graphical representation. 

Note that, by monotonicity and continuity of A (->• p x (see Liggett [12] Chapter VI, 
Theorem 1.6), 

lim Q(x) = V x G Z P-a.s. (6.33) 



Recall the definitions of F , Tk and K in (6.5), (6.8)-(6.9) and (6.10), respectively. For 
n G N U {*} and k G N, let 



1 k ■- 



C(0) = 1, W: G [2£(0), R n M] V s G [0, 7?] n »}, (6.34) 



so that T n = T£ on {K n = k} as in (6.20). 



Proposition 6.6. For every k G N, (Wj*, 7^ n , lr%)t{T£<oo}, l{r fc "<oo} and 1{f ( ; i <oo} 
converge in distribution as n — >■ oo to £/ie corresponding junctionals of A* . 

Proof. We first show that, for every fixed T G (0, oo), 



{T"<T}, 



1 



1 



{F "<T}, 



(6.35) 



converge a.s. as n — > oo to the corresponding functionals of A*. To that end, let 
Y ttS (x) be the increasing analogue of Y t>s (x) in (6.6), starting from x but jumping across 



the arrows of I to the right. Let Z$(x), analogously to Z$(x) in (4.5), be the first 
infected site to the right of x whose infection spreads inside a wedge between lines of 
inclination —(t + 5) and —(i — 5). Take 5 := t(A_)/2, set y := Y^ T {— Nt) and z : = 
Z;(y-\(i{\^)+5)T]). Analogously, put y := Y+ T {N T ) and z~.= Zj(y+\^\J)+S)T\). 

Now observe that, for any n G N U {*}, all random variables in ( |6.35[ ) depend on 
A n only in the space-time box B := [z,z] x [0, T\. Indeed, for any < t < s < T, we 
have Ll s (W t n ) > Y£ S (W?) > y~ and ^(W/ 1 ) < y + , so that {F t n < s} depends on A n 
only inside [y,y] x [0, T]. Also, there are infection paths from time to time T inside 
[z,y) and (y,z]. Therefore the states of £ n inside [y,y] x [0,T] depend on A n only in 
B (see the proof of Lemma 2.2). The same is true for {T™ < s}, since any infection 



path needed to discover T" can be taken inside B. Therefore, by (6.33) (and since the 



graphical representation is a.s. eventually constant inside bounded space-time regions) 



the claim after (6.35) follows. 



To conclude note that, because 7X1 



fc-"-{T fc <oo} 



< 



r and F l{ Fo<00 } < T t{ To<00 y, 



lim sup P(T < T k n < oo or T < F " < oo) = 

T ^°°neNU{*} 



(6.36) 



by Proposition 6.2 and Lemma 6.4, which implies that, for large T, the random variables 



in the statement are equal to the ones in (6.35) with uniformly large probability. 



Corollary 6.7. Let K n be as in (6.27). Then lim n _ 
distribution to K* . 



and K r 



converges in 
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Proof. This follows directly from Proposition 6.6 and the definition of k since, by (6.31 ) 



K n is a geometric random variable with parameter n n . 



With these results we can conclude the proof of Theorem 1.2[ c) 
Proof. Let / be a bounded measurable function. For fceN, write 



E[/(W T n „,r n )l r nl { ^ =fc} ] =E 



f(w^)t n i {T , <oo} 



(6.37) 



U K*E 



f(WT k *,V)tv*t {T * <oo} 



= E[/(W;.,r*)lr.l {Jf . =fc} ], 
where for the second and the third equality we use Lemma 6.3| and the strong Markov 



property, and for the convergence we use Proposition 6.6 and Corollary 6.7 Therefore 



|E [f(WX T n )l r n] - E [f(W:„ r*)l r *] | 

< \\f\\ 00 {P(K n >M)+P(K*>M)} 



M 



(6.38) 



, r n )l r nl{^, l=A .}] -E [f(W**,T*)t r *l{ K * =k y] 



k=l 



and we conclude by taking n — > oo, using Corollary 6.7 and (6.37), and taking M — > oo. 
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